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DETAILED ACTION 

A request for continued examination under 37 CFR 1.1 14, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on 08/15/08 has been entered. 

Status of Claims 

Claims 1 - 18 & 31 - 38 are pending in the Application. 
Claims 1 & 31 - 33 have been amended. 
Claims 19-30 are cancelled. 

Claims 1 - 18 & 31 - 38 are rejected. 

Response to Amendments 

Applicant's amendments and arguments filed on 08/15/08 in response to Office action filed 

1 1/28/08 have been fully considered, but they are moot in view of the new ground(s) of rejection. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1, 5 - 7, & 12 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Zangenehpour (US Patent 5,224,2 1 7) in view of Applicant's Admitted Prior Art pursuant 
MPEP § 2129, hereinafter AAPA. 

In regard to claim 1 , Zangenehpour teaches a method of operating a cache in a digital computer 
system, the cache having a plurality of memory locations, the method comprising: 

a) storing a new item, the new item having an address associated therewith (data is 
stored in a cache based on an LRU replacement mechanism - col. 2, lines 46-58 - the 
location which stores the entry (i.e. item) in the cache is the address associated with that 
particular item), the storing comprising: 

i) associating a priority with the new item based on the address associated with 
the item (col. 3, lines 23-44 - all memory locations are assigned a priority tag ranging 
from 0 to the total number of locations. When a replacement is made, the lowest 
priority is identified, and replaced first. Since the address of the item to be replaced 
is identified and assigned a priority, the priority is associated with that new item 
"based on the address associated with the item" (i.e. the address was identified to be 
the LRU entry, therefore the priority assigned at that location will be of higher 
priority once the new entry is written)). 
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ii) selecting a memory location in the cache based in part on priority indicators of 
the plurality of memory locations in the cache relative to the priority of the new item (col. 
3, lines 23-44 - lowest priority item is the first to be replaced); and 

iii) storing the new item in the selected memory location (col. 3, lines 23-44 - the 
newest entry is stored in the location from which the lowest priority item was 
recently purged); and 

b) associating the priority associated with the new item with the selected memory 
location in the cache (col. 3, lines 23-44 - again, highest priority is assigned to the newest 
entry). 

Zangenehpour teaches the digital computer system comprising digital computer system 
memory system memory, but does not specifically teach said memory with an address space 
separate from addresses of the plurality of memory locations in the cache. However, Applicant's 
specification teaches that having an address space separate from addresses of the plurality of 
memory locations in the cache is well known in the art (figure 2). 

MPEP § 2129 recites in part, "[w]here the specification identifies work done by another 
as "prior art", the subject matter so identified is treated as admitted prior art. In re Nomiya, 509 
F.2d 566, 571, 184 USPQ 607, 611 (CCPA 1975) (holding drawings as "prior art" to be an 
admission that what was pictured was prior art relative to applicant's improvement)." 
Continuing, the aforementioned relevant MPEP section further recites "[consequently, the 
examiner must determine whether the subject matter identified as "prior art" is applicant's own 
work, or the work of another. In the absence of another credible explanation, examiners should 
treat such subject matter as the work of another". 
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Because both Zangenehpour and AAPA teach a method of operating a cache in a digital 
computer system, the cache having a plurality of memory locations, it would have been obvious 
to a person having ordinary skill in the art at the time the invention was made to expand 
Zangenehpour's invention by modifying it to use the AAPA's separate address space so that it 
could be used in a wider variety of systems. 

As for claim 5 , Zangenehpour teaches wherein selecting a memory location in the cache based in 
part on the priority indicators comprises: 

a) when the cache has an empty memory location suitable for storing the new 
item, storing the new item in an empty memory location (data needed is cached until the 
cache is full, then entries are replaced); and 

b) when the cache has no empty memory location suitable for storing the new 
item and there is no least recently used (LRU) memory location with a priority indicator 
that is the same or lower than the new item, not storing the new item and treating the new 
item as not cacheable (col. 3, lines 23-44 - Zangenehpour teaches assigning the 
highest priority to the newest item, and decrementing the priority of all other 
entries. In other words, once the cache is full, there will always be a lower priority 
remaining in the cache relative to the others. Additionally note in col. 3, lines 27-28 
- the lowest priority item is replaced first. Zangenehpour's system ensures that only 
lower priority items are overwritten by higher priority ones, therefore the item 
would not be cacheable as recited in Applicant's claims should all the items in the 
cache be the same or of higher priority). 
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As for claim 6 , Zangenehpour teaches wherein selecting a memory location in the cache 
based in part on the priority indicators comprises: storing the new item in the least recently used 
memory location with a priority indicator that is the same or lower than the new item, if one 
exists (col. 3, lines 23-44 - the newest entry is stored in the location from which the lowest 
priority item was recently purged). 

As for claim 7 , Zangenehpour teaches wherein selecting a memory location in the cache 
based in part on the priority indicators comprises: storing the new item in the least recently used 
memory location with a priority indicator that is lower than the new item, if one exists (col. 3, 
lines 23-44 - the newest entry is stored in the location from which the lowest priority item 
was recently purged). 

As for claim 12 , Zangenehpour teaches the cache contains a data array and a tag array and 
associating a priority indicator with a memory location comprises storing a value in a field in the 
tag array (Fig. 2 - each cache frame contains data (element 32), and a tag (element 31), 
which contains the priority field - col. 4, lines 5-18). 

Claims 17-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over Zangenehpour 
(US Patent 5,224,217) and AAPA, as applied to claim 1 above, and further in view of Abe et al. 
(US Patent 5,906,000), hereinafter Abe. 

As for claims 17 and 18 , though the combined teaching of Zangenehpour and AAPA 
teaches all of the elements of claim 1, it fails to specifically teach storing the priority information 
in a table. Additionally, he fails to teach writing the priorities of the cache to a control register. 
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Abe however teaches a computer with a cache controller and cache memory with a 
priority table and priority levels which stores a priority table, used to record priorities of cache 
addresses in a control register (Fig. 5, elements 14 and 16 - col. 3, line 36 through col. 4, line 
3). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
for Zangenehpour to further include Abe's computer system into his own computer system using 
an LRU process for cache replacement. By doing so, Zangenehpour could improve the speed of 
his cache by retaining data within the cache based on its access frequency as taught by Abe in 
col. 1, lines 19-42. 



Claims 31 -35, 37, and 38 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Zangenehpour (US Patent 5,224,217) further in view of Applicant's Admitted Prior Art 
pursuant to MPEP § 2129, hereinafter AAPA, and Abe et al. (US Patent 5,906,000), hereinafter 
Abe. 

As for claim 31 , Zangenehpour teaches a method of operating a cache in a digital 
computer system, the cache having a plurality of memory locations, the method comprising: 

a) identifying a plurality of blocks of addresses in memory of the computer system and a 
priority associated with each of the plurality of blocks of memory (col. 3, lines 23-44 - all 
memory locations of a cache are assigned a priority tag ranging from 0 to the total number 
of locations); 
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b) receiving an item having an address associated therewith (each item received 
inherently must have an address associated with it); 

c) obtaining a priority associated with a block of the plurality of blocks of addresses 
containing the address associated with the item (col. 3, lines 23-44 - when a replacement is 
made, the lowest priority is identified, and replaced first. Since the address of the item to 
be replaced is identified and assigned a priority, the priority is associated with that new 
item "based on the address associated with the item" (i.e. the address was identified to be 
the LRU entry), therefore the priority assigned at that location will be of higher priority 
once the new entry is written); 

d) identifying a plurality of locations in the cache based on the address associated with 
the item, each of the identified locations having a priority associated 

therewith (all memory locations are examined to determine the lowest priority - col. 3, lines 
23-44); and 

e) selectively storing the item in a location of the plurality of locations selected 
based on a relative priority of the priority obtained for the item and the priorities 

associated with the plurality of locations (col. 3, lines 23-44 - the newest entry is stored in the 
location from which the lowest priority item was recently purged). 

Zangenehpour teaches the digital computer system comprising digital computer system 
memory system memory, but does not specifically teach said memory with an address space 
separate from addresses of the plurality of memory locations in the cache. However, Applicant's 
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specification teaches that having an address space separate from addresses of the plurality of 
memory locations in the cache is well known in the art (figure 2). 

MPEP § 2129 recites in part, "[w]here the specification identifies work done by another 
as "prior art", the subject matter so identified is treated as admitted prior art. In re Nomiya, 509 
F.2d 566, 571, 184 USPQ 607, 61 1 (CCPA 1975) (holding drawings as "prior art" to be an 
admission that what was pictured was prior art relative to applicant's improvement)." 
Continuing, the aforementioned relevant MPEP section further recites "[consequently, the 
examiner must determine whether the subject matter identified as "prior art" is applicant's own 
work, or the work of another. In the absence of another credible explanation, examiners should 
treat such subject matter as the work of another". 

Because both Zangenehpour and AAPA teach a method of operating a cache in a digital 
computer system, the cache having a plurality of memory locations, it would have been obvious 
to a person having ordinary skill in the art at the time the invention was made to expand 
Zangenehpour's invention by modifying it to use the AAPA's separate address space so that it 
could be used in a wider variety of systems. 

Despite teaching assigning priorities to addresses within the cache, Zangenehpour fails to 
specifically teach the use of a data table to maintain this information, (rather it is encoded in the 
cache itself). 

Abe however teaches a computer with a cache controller and cache memory with a 
priority table and priority levels which stores a priority table, used to record priorities of cache 
addresses in a control register (Fig. 5, elements 14 and 16 - col. 3, line 36 through col. 4, line 
3). 
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It would have been obvious to one of ordinary skill in the art at the time of the invention 
for Zangenehpour to further include Abe's computer system into his own computer system using 
an LRU process for cache replacement. By doing so, Zangenehpour could improve the speed of 
his cache by retaining data within the cache based on its access frequency as taught by Abe in 
col. 1, lines 19-42. 

As for claim 32 , Zangenehpour further teaches storing the item when the priority obtained 
for the item is higher then the priority associated with each of the plurality of locations (again, 
the new entry is assigned the highest priority, and the address of the cache containing the 
lowest priority is replaced). 

As for claim 33 , though the combined teachings of Zangenehpour, AAPA, and Abe fully 
disclose all the claim limitations of claim 3 1 (including the data table and assigning priorities to 
blocks of the plurality of blocks based on processes executing of the digital computer system that 
access memory locations within each block), they fail to specifically teach the data table as being 
a cache ability protection look aside buffer (CPLB) as recited in this claim. 

Applicant however discloses that the use of such a buffer is well known in the art in 
paragraphs 0017-0018, all lines and in Fig. 2 (element 250) - in which Applicant correctly 
identified, and fully conceded it as being prior art. 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
for the combined teachings of Zangenehpour and Abe to use a CPLB for the data table to map 
address and priority information for the cache. By doing so, they could exploit the well-known 
benefits of a CPLB including its ability to cache data in addition to storing data structures such 
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as tables as admitted by Applicant as being well-known in the semiconductor art in paragraphs 
0017-0018, all lines of Applicant's disclosure. 

As for claims 34 and 35 , Zangenehpour further teaches selecting a location from a subset 
of the plurality of locations, the locations in the subset having a priority less than the priority 
obtained for the item, and the location being selected according to a replacement policy 
(Zangenehpour employs an LRU policy to replace the lowest priority of items with the new 
item to be written to the cache - col. 3 lines 22-44). 

As for claims 37 and 38 , Zangenehpour teaches associating the obtained priority with the 
location (again, each location is specifically associated with a particular location which remains 
intact until the entry is purged from the cache). 

Claim 36 is rejected under 35 U.S.C. 103(a) as being unpatentable over the combined teachings 
of Zangenehpour (US Patent 5,224,217), AAPA, and Abe (US Patent 5,906,000) as applied to 
claim 31, and in further view of Tago et al. (US PG Publication 2002/0199091 Al), hereinafter 
Tago. 

As for claim 36, though the combined teachings of Zangenehpour, AAPA, and Abe 
disclose replacing data in the cache based on an LRU policy, they fail to teach replacing the 
entries based on a least recently loaded policy. 

Tago however teaches an apparatus for branch prediction based on history table in which 
he discusses cache eviction policies including LRU, FIFO (i.e. oldest or least recently loaded), 
and random in paragraph 0065, all lines. 
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It would have been obvious to one of ordinary skill in the art at the time of the invention 
for the combined teachings of Zangenehpour and Abe to further include Tago's apparatus into 
his their computer system using an LRU process for cache replacement. By doing so, they could 
exploit the benefits of utilizing a processor which performs its instruction branch predictions on a 
pattern history table, which could help to improve the prediction accuracy and minimize the 
amount of memory required by avoiding entry interference as taught by Tago in paragraphs 0014 
through 0016, all lines. 



Claims 2-4, and 8-1 1 arc rejected under 35 U.S.C. 103(a) as being unpatentable over 
Zangenehpour (US Patent 5,224,217) and AAPA, as applied to claim 1 above, and further in 
view of Tago (US PG Publication 2002/0199091 Al). 

As for claims 2-4, 8-9, and 10-11 , the combination of Zangenehpour and AAPA teaches 
all of the elements of these claims (per the rejection of claims 5-7, 6-7, and 6-7 respectively), 
including assigning priorities based on an LRU policy. Zangenehpour however teaches neither 
assigning priorities on a least frequently used (LFU), a least recently loaded policy, nor a pseudo 
random as recited in these claims. 

Tago however teaches an apparatus for branch prediction based on history table in which 
he discusses cache eviction policies including LRU, FIFO (i.e. oldest or least recently loaded), 
and random in paragraph 0065, all lines. 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
for Zangenehpour to further include Tago's apparatus into his own computer system using an 
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LRU process for cache replacement. By doing so, Zangenehpour could exploit the benefits of 
utilizing a processor which performs its instruction branch predictions on a pattern history table, 
which could help to improve the prediction accuracy and minimize the amount of memory 
required by avoiding entry interference as taught by Tago in paragraphs 0014 through 0016, all 
lines. 



Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over Zangenehpour (US 
Patent 5,224,217) and AAPA, as applied to claim 1 above, and further in view of Ozawa (US 
Patent 5,787,490). 

As for claim 13 , though the combination of Zangenehpour and AAPA teaches all of the 
elements of claim 1, he fails to teach associating multiple processes with a priority, wherein the 
priority of the new item is derived from the priority of the process that generated the new item as 
recited in this claim. 

Ozawa however teaches a multiprocess execution system that designates cache use 
priority based on process priority (col. 1, line 48 through col. 2, line 24 and abstract). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
for Zangenehpour to further include Ozawa's multiprocess execution system into his own 
computer system using an LRU process for cache replacement. By doing so, Zangenehpour 
could benefit from improved memory usage by ensuring that the highest priority process is not 
prevented from executing its preferential use, and further maximize process execution time as 
taught by Ozawa in col. 1, lines 17-45. 
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Claims 14 and 15 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Zangenehpour (US Patent 5,224,217) and AAPA, as applied to claim 1 above, and further in 
view of Agarwala et al. (US Patent 6,484,237 Bl), hereinafter Agarwala. 
As for claims 14 and 15 , Zangenehpour teaches: 

a) assigning a first priority to a first portion of the plurality of memory locations (col. 3, 
lines 23-44 - the most recently used entry is given the highest priority); 

b) assigning a second priority, lower than the first priority, to a second portion of the 
plurality of memory locations (col. 3, lines 23-44 - the most least used entry is given the 
lowest priority); 

c) generating new items to store in the cache with priorities lower than or equal to the 
second priority (col. 3, lines 23-44 - the newest entry will be assigned a value equal to the 
priority of the second priority (i.e. highest)). 

He fails however to teach using the first portion of the plurality of memory locations for 
non-cache memory location, and a digital signal processor (DSP), which uses a portion for non- 
caching processor operations as recited in these claims. 

Agarwala however teaches a unified multilevel memory system architecture which 
supports both cache and addressable SRAM, which utilizes a level one unified cache for both 
caching and instructions (i.e. non-caching) for a DSP - col. 2, lines 55-64. 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
for Zangenehpour to further include Agarwala' s unified memory system into his own computer 
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system using an LRU process for cache replacement. By doing so, Zangenehpour could improve 
the speed and effectiveness of his overall cache memory management by more effectively 
caching processor instructions and requests, as taught by Agarwala in col. 11, lines 18-49. 



Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over the combined teachings 
of Zangenehpour (US Patent 5,224,217), AAPA, and Agarwala (US Patent 6,484,237 Bl) as 
applied to claim 14 above, and in further view of Abe (US Patent 5,906,000). 

As for claim 16 , though the combined teachings of Zangenehpour, AAPA, and Agarwala 
teach all of the elements of claim 14, they fail to specifically teach writing the priorities of the 
cache to a control register. 

Abe however teaches a computer with a cache controller and cache memory with a 
priority table and priority levels which stores a priority table, used to record priorities of cache 
addresses in a control register (Fig. 5, elements 14 and 16 - col. 3, line 36 through col. 4, line 
3). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
for the combined teachings of Zangenehpour and Agarwala to further include Abe's computer 
system. By doing so, they could improve the speed of the cache by retaining data within the 
cache based on its access frequency as taught by Abe in col. 1, lines 19-42. 
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Response to Arguments 

Applicant's arguments with respect to claims 1 & 31 have been considered but are moot in view 
of the new ground(s) of rejection. 
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